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ASYMPTOTICS FOR 2D CRITICAL FIRST PASSAGE PERCOLATION 


MICHAEL DAMRON 1 , WAI-KIT LAM 2 , AND XUAN WANG 3 


Abstract. We consider first-passage percolation on Z 2 with i.i.d. weights, whose distribution 
function satisfies F(0) = p c - 1/2. This is sometimes known as the “critical case” because large 
clusters of zero-weight edges force passage times to grow at most logarithmically, giving zero 
time constant. Denote T(0,dB{n)) as the passage time from the origin to the boundary of the 
box [-n, n] x [—n, n\. We characterize the limit behavior of T(0,dB(n)) by conditions on the dis¬ 
tribution function F. We also give exact conditions under which T ( 0 , dB{ri)) will have uniformly 
bounded mean or variance. These results answer several questions of Kesten and Zhang from 
the ’90s and, in particular, disprove a conjecture of Zhang (|24j) from ’99. In the case when both 
the mean and the variance go to infinity as n —>• oo, we prove a CLT under a minimal moment 
assumption. The main tool involves a new relation between first-passage percolation and inva¬ 
sion percolation: up to a constant factor, the passage time in critical first-passage percolation 
has the same first-order behavior as the passage time of an optimal path constrained to lie in an 
embedded invasion cluster. 


1. Introduction 

1.1. The model. Consider the integer lattice I d and denote by 8 d the set of nearest-neighbor 
edges. Given a distribution function F with F{0~) = 0, let {t e \ee £ d ) be a family of i.i.d. random 
variables (edge-weights) with common distribution function F. In first-passage percolation, 
we study the random pseudo-metric on Z d induced by these edge-weights. 

The model is defined as follows. For i,ye Z rf , a (vertex self-avoiding) path from x to y is an 
alternating sequence (v 0 ,ei, V\,...,e n , v n ), where the vfs, i = 1 ,..., n- 1 , are distinct vertices in 
Z d which are different from x or y, and v 0 = x, v n = y; e t is an edge in & d which connects iy-i 
and Vi. If x = y, the path is called a (vertex self-avoiding) circuit. For a path y, we define the 
passage time of y to be T (y) = f_ eF _ r t e . For any A, B c Z d , we define the first-passage time from 
A to B by 

T{A, B ) = inf{ T (y): y is a path from a vertex in A to a vertex in B\. 

For A = {x}, write T{x,B) for T({x},B) and similarly for B. A geodesic is a path y from A to B 
such that T(y) = T(A,B). 

It is a consequence of the sub-additive ergodic theorem that if E T (x, y) < oo for all x, y then 
there exists a constant p, called the time constant, such that 

lim 2Lz—2 = m almost surely and in L 1 , 

n^oo n 
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where ei = (1,0,...,0). It was shown by Kesten 113. Theorem 6.1] that 

p = 0 if and only if F(0) ^ p c , (1.1) 

where p c is the critical probability for Bernoulli bond percolation on Z d . Therefore the time 
constant does not provide much information if F(0) 2= p c . 

In (23] Eq. 3], Y. Zhang introduced the following random variable 

p(F) = lim T{0,dB(ri )), 

n —►oo 


where B{n) = {x e Z 2 : ||jcHoq =£ n}, dB{n) = {x e Z 2 : ||x||oo = n}, and || • ||oo is the sup-norm. By 
monotonicity, p(F) exists almost surely. It was shown in (23] p. 254] that if F(0) > p c and t e 
has all moments, then for any m e N, one has E p m {F) < oo, and hence in particular p{F) < oo 
almost surely. Also, it is easy to see that if F(0) < p c , then p(F) = oo almost surely. Then a 
natural question arises: how about F(0) = p c ? 

In (24], Zhang proved that for d - 2, it is possible to have p (F) < oo or p (F) = oo almost surely 
when F(0) = p c (note that by the Kolmogorov zero-one law, either p(F) < oo almost surely or 
p(F) = oo almost surely). More specifically, he introduced the following two distributions. For 
a > 0, set 

'1 if x fl > 1 - p c , 

x a + p c if0^x fl ^l -p c , 

0 ifx<0, 


F fl (x) = < 


and for b > 0, set 


G b (x) = < 


expi-l/x^) + p c 

0 


if expi-l/x^ 1 ) > 1 - p c , 
if 0 ^ expi-l/x^) ^ 1 - Pc, 
if x < 0. 


Zhang showed in (24] Theorem 8.1.1] that if a is sufficiently small then p (FJ < oo almost surely. 
He also made the following conjecture (see (24] p. 146]): 


Conjecture 1.1 (Zhang). The quantity sup{a > 0 : p(FJ < oo] is finite. 


Moreover, Zhang showed in |24, Theorem 8.1.3] that if b > 1, then p[G b ) = oo almost surely. 

The critical case of first-passage percolation is quite different from the standard one and re¬ 
quires different techniques. For example, the model is expected to retain rotational invariance 
in the limit (22) , whereas the usual first-passage model has lattice dependent and distribu¬ 
tion dependent asymptotics. For this reason, analysis of the critical case relies on detailed 
estimates from critical and near-critical percolation (for instance, see [10,19.j2l]). The main 
new insight of our work is that the behavior of passage times is closely related to a “greedy” 
growth algorithm called invasion percolation, and that optimal paths constrained to lie in the 
invasion cluster have the correct first-order growth. This relation allows us to derive necessary 
and sufficient conditions on the edge-weight distribution to have diverging mean or variance 
for passage times (Theorems |1.2| and |1.5[ ), and these results can be seen as finer versions of 
Kesten’s condition dl.l| ) for p = 0. Furthermore, we can derive a type of universality: for any 
edge weights for which the passage-time variance diverges, one has Gaussian fluctuations (see 
Theorem |1.6| l. 

Constants in this paper may depend on the distribution function F and other fixed parame¬ 
ters such as p, r and A. However, constants do not depend on k or n. We use C\, C 2 ,... to denote 
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temporary constants whose meaning may vary while we use notation like kgjjto denote the 
permanent constants. For example, I%j\ denotes the constant in Lemma |3Jj 

1.2. Main results. In this paper, we will give an exact criterion for p(F) < oo (see Corollary |1.3| 
below) and consequently provide a negative answer to Conjecture |1.1| Furthermore, we will 
derive limit theorems for the sequence [T{0,dB{n))) n ^i. From now on, suppose that d = 2 and 
that F(0) = p c . Furthermore, define 

F _1 (f) = infix:F(x) 3 t] forf>0 

and 

po := sup jp 3 0 : E[fg /4 ] < ooj. (1.2) 


1.2.1. Behavior of the mean. We begin with bounds on E F(0,dF(n)). 

Theorem 1.2. (i) Assume thatpo > 1. There exists C\ = Ci(F) > 0 such that 

n 

ET(0,dB(2 n ))^CiJ^F~\p c + 2~ k ) forn^2. 
k=2 

(ii) There exists C 2 = C 2 (F) > 0 such that 

n 

EF(0,dB(2”)) F~ 1 {p c + 2~ k ) forn^2. 

k=2 

Remark 1. Note that 770 > 1 if and only if E Y p < 00 for some p> 1, where Y is the minimum of 
four i.i.d. random variables distributed as t e . The moment condition in Theorem 11 ,2| is nearly 
optimal since, if E Y = 00 then, by bounding T (0, dB{ 2”)) below by the minimum of the 4 edge- 
weights on edges incident to 0, one has EF(0,dF(2”)) = 00 for n 3 0. 


Remar k 2. The above theorem concerns the passage time from the point 0 to the set dB[n). In 
we derive asymptotics for point-to-point passage times E T (0, x) for xel 2 . 


Section 


5.4 


As a corollary, we have an exact criterion for finiteness of p(F). 


Corollary 1.3. For any F , one has p(F) < 00 almost surely ifand only ifYff?= 2 F 1 (Pc + 2 ”) < 00 . 


We will now apply the above results to F a and Cfi,, the distributions defined by Zhang. The 
proof follows by a direct computation and the previous corollary. 


Corollary 1.4. The following statements hold. 

(1) p{F a ) < 00 almost surely for any a > 0, and sosupja > 0 : p{F a ) < 00 } = 00 . In particular, 
Conjecture |1.1| is false. 

(2) plGt) = 00 almost surely if and only ifb 3 1. 

Remark 3. Zhang asked in |24, p. 145] if, under the assumption E t™ < 00 for all m e N, does 
p{F) <00 almost surely imply that E p (F) < 00 ? The answer is yes by combining all the above 
results. 
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1.2.2. Behavior of the variance and limit theorems. Nowwe consider Var(r(0, <3B(2”))). 

Theorem 1.5. Assume thatr/o > 2. 

(i) There exists C 3 = C 3 CF) > 0 such that 

Var(r(0,d5(2”))) =£ C 3 £ [F~ 1 {p c + 2~ k )] 2 forn>2. 


k=2 


(ii) There exists C 4 = C 4 (F) > 0 such that 


Var(r(0,d5(2”))) ^C 4 £[F" 1 (Pc + 2 " A: )] 2 fornz 2 . 

k=2 


By Corollary 1.3 when Yff= ? F l {p c + 2 fc ) = 00 we have T{0,dB[n)) —4 00 as n -» 00 , . The 


next theorem gives more information about the limit of T(0, dB(n)) in this case. 

Theorem 1.6. Suppose F~ l (Pc + 2_fc ) = 00 and p 0 > 2. 

(i) //I“ =2 [i 7_1 (^ c + 2~ k )] 2 < 00 , then there is a random variable Z with EZ = 0 and EZ 2 < 00 
such that as n —>• 00 

T(0,dB(n)) - ET(0,dB(n)) —>- Z a.s. and in L 2 . 

(ii) IfYf? 2 [F~ 1 {p c + 2- Jc )] 2 = 00 , then asn—>oo 


T{0,dB{n))-ET{0,dB{n)) d 


JVC 0,1). 


[Var(T(0, dB{n )))] 1/2 

Remark 4. As in the case of Theorem |1.2[ in Section |5.4| we derive versions of the variance 
asymptotics and limit theorems for point-to-point passage times T(0, x) for x £ Z 2 . See Corol¬ 
laries 15.121 and 15.131 

1.3. Relations to previous work. First-passage percolation has been studied since its intro¬ 
duction by Hammersley and Welsh |9| in the ’60s, but most work has focused on the non- 
critical case, where F{ 0) < p c . There, the passage time from 0 to a vertex x grows linearly in x, 
and many results have been proved, including shape theorems, large deviations, concentration 
inequalities and moment bounds. We refer the reader to the surveys [ 1,81. The supercritical 
case, where F( 0) > p c is easier to analyze, since there is almost surely an infinite cluster of edges 
with passage time 0 , and so distant vertices need only to travel to the infinite cluster to reach 
one-another. This produces passage times T (0, x) that are of order one as x — 00 . 

The critical case, where F{ 0) = p c , is considerably more subtle. It is expected (though only 
proved in two dimensions or high dimensions) that there is no infinite cluster of p c -open edges 
(that is, edges with passage time 0 in this case). However, clusters of p c -open edges occur on all 
scales, giving, for example, infinite mean size for the p c -open cluster of the origin. This means 
that two distant points can be connected by a path which uses mostly zero-weight edges, and 
this path may be able to find lower and lower edge weights as it moves further into the bulk 
of the system. Therefore to characterize passage times, one should understand the balance 
between the number of edges on each scale with low weights and the number of paths that can 
access them. 


Kesten proved in [ 13 Theorem 6.1] that the time constant p is zero in the critical case, imply¬ 
ing that T(0,x) = o(||x||) asx^oo. This result was sharpened by L. Chayes [4,Theorem B], who 
showed that for any S > 0, lim„^oo T(0, nef/n 8 = 0 almost surely. In 115 Remark 3], Kesten 
claimed that in fact Chayes’s argument can be extended to T{ 0, ne 1 ) =£ expiCylog/i) for large 
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n almost surely. These results go some way to quantify asymptotics of the passage time in the 
critical case for general dimension. 

More progress has been made in the critical case in two dimensions, due to a more de¬ 
veloped theory of Bernoulli percolation on planar lattices. It was shown by Chayes-Chayes- 
Durrett in |2, Theorem 3.3] that if t e is Bernoulli (0 or 1 with probability 1/2) then the expected 
passage time grows logarithmically, obeying ET(0, ne i) - log n. In this Bernoulli case, the pas¬ 
sage time between 0 and x can be represented as the maximum number of disjoint p c -closed 
circuits separating 0 and ne i, as every p c -closed edge on a geodesic contributes passage time 
1. Recently, Yao |22| has shown a law of large numbers on the triangular lattice, using the con¬ 
formal loop ensemble of Camia and Newman. 

Our work was motivated by that of Zhang in ’99, who showed that critical FPP can display 
“double behavior." That is, he showed that there exist distributions F with F(0) = p c for which 
the passage time T{0,dB{n)) diverges as n -* oo, and those for which the passage time remains 
bounded. Intuitively, bounded passage times come from those distributions which have sig¬ 
nificant mass near zero, so that long paths can find more and more low weights as they move 
away from 0, producing infinite paths with finite passage time. Zhang asked many questions 
about this case, in particular which distributions have which of the two behaviors. One main 
point of our work is Theorem |1.3| which gives an exact criterion that this passage time remains 
bounded if and only if Y.kF~ l (Pc + 2 _fc ) < oo. Our proof involves a new relation to a model 
called invasion percolation, and it turns out that optimal paths in the invasion cluster have 
passage time of the same order as geodesics in FPP. (See the next section for more details.) This 
theorem allows us to answer Zhang’s questions in the two-dimensional case. 

The other motivation for our work is that of Kesten and Zhang in ’97. They also considered 
the critical case in two dimensions and proved central limit theorems for T{0,dB{n)) for a cer¬ 
tain class of distributions. Precisely, they showed that if Eff < oo for some <5 > 4, F(0) = p c , and 
there exists a constant C 0 > 0 such that F(C 0 ) = p c , then the sequence T{0,dB{n)) satisfies a 
Gaussian central limit theorem: there exists a sequence j n such that 

Ci(log n) 1/2 =£ Jn =£ C 2 (logn) 1/2 


and 


T{0,dB{n)) - ET{0,dB{n)) 
Tn 


m o,d. 


It is important to notice that the condition F(Co) = p c gives a positive lower bound for the 
passage time of non-zero weight edges. Kesten and Zhang do not address any distributions 
with mass near zero, though they do remark about the double behavior of such distributions. 

The second part of our paper, on limit theor ems and vari ance estimates, completes the pic¬ 
ture started by Kesten and Zhang. Theorems 1.5 and 1.6 (ii) require only that £ fc (F _1 (p c + 


2 -fc ))2 _ qq anc j a weak moment condition on t e (lower than that of Kesten and Zhang) to de¬ 
duce that the variance of T{0,dB{n)) diverges and that a Gaussian CLT holds. This result on the 
CLT shows that in the critical case, no other limiting behavior is possible, in contrast to the sub- 
critical case, where the variance is expected to be of order n 213 with a non-Gaussian limiting 
distribution (see [ 111). Theorem |1.6| (i) also addresses the intermediate case, where the mean 
of T{0,dB{n)) diverges but the variance converges. Here, the centered sequence is tight and 
converges to a non-trivial limit. We do not know an exact form for this limit, and it is unlikely 
to be explicit since its variance depends heavily on weights of edges near the origin. 
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2. Setup for the proof 


Zhang’s proof in |24, Theorem 8.1.1] that p{F a ) has all moments used a comparison to a 
near-critical percolation model introduced in |3| by Chayes-Chayes-Durrett. Their model is 
a version of an incipient infinite cluster, a term used by physicists to describe large (system- 
spanning) percolation clusters at criticality. We will, however, need finer asymptotics that are 
obtained by comparison with a different near-critical model, invasion percolation. Though it 
has no parameter, it tends on large scales to resemble Bernoulli percolation at criticality. We 
describe the model of invasion percolation in Section |2.1| We also recall some known facts 


about Bernoulli percolation in Section 2.2 


We will couple the first-passage percolation model on (Z 2 , S 2 ) with invasion percolation and 
Bernoulli percolation. To describe the coupling, we consider the probability space 
where El = [0, l ] 5 , 2F is the cylinder sigma-field and P = Ilee ^ 2 Fe< where each p e is an uniform 
distribution on [0,1]. Write co = (a > e ) eeS 2 efl Define the edge weights as t e = F~ 1 {io e ) for ee<S 2 . 


2.1. Invasion percolation. If an edge e has endpoints e x and e y , we write e = {e x , e y \. For an 
arbitrary subgraph G = [V, E) of (Z 2 , <? 2 ), define the edge boundary AG by 

AG = {e £ <? 2 : e g E, e x £ V or e y £ V}. 

Define a sequence of subgraphs (G „)“ =0 as follows. Let G 0 = ({0}, 0 ). If G/ = ( V it Ei) is defined, 
we let Ei+\ = Ej u {e/+i}, where e/+ 1 is the edge with (o ei+1 = min{<u e : e e AG/}, and let G/+i be 
the graph induced by F/+i. The graph I := U “ 0 G/ is called the invasion percolation cluster (at 
time infinity). 

Invasion percolation is coupled with the first-passage percolation model since we have de¬ 
fined t e = F _ 1 (a» e ). They can also be coupled with Bernoulli percolation as follows. For each 
e e and p £ [ 0 , 1 ], we say that e is p-open in co if a> e =£ p and otherwise we say that e is p- 
closed. If there is a p-open path from a vertex set A to a vertex set B then we write that A*-* B 
by a p-open path. The collection of p-open edges has the same distribution as the set of open 
edges in Bernoulli percolation with parameter p. 

To use this coupling, we need the notion of the dual graph. Let (Z 2 )* = (1/2,1/2) + Z 2 and 
(d? 2 )* = (1/2,1/2) +<? 2 . For x e Z 2 , we write x* = (1/2,1/2) +x. For e £ S z , we denote the its 
endpoints (left respectively right or bottom respectively top) by e x , e y £ Z 2 . The edge e* = {e x + 
( 1 / 2 , 1 / 2 ), - ( 1 / 2 , 1 / 2 )} is called the dual edge to e and its endpoints (bottom respectively top 

or left respectively right) are denoted by e* and e*. For A c: Z 2 , A* is defined to be (1 12, 1 12) + A. 
An edge e* is declared to be p-open in a> when e is, and p-closed otherwise. 

We note the following relations between invasion percolation and Bernoulli percolation: 

• With probability one, if x is a vertex of I and y <-»■ x by a p c -open path, then ye I. 

Proof: If y is not in I then we can find e £ A/ (on a p c -open path from x to y) such 
that e is p c -open. But then e £ A G n for all large n. By the definition of the invasion 
algorithm, this means that for large n, each edge added to the invasion is p c -open, and 
from this we can build an infinite p c -open path. This contradicts the fact that there is 
almost surely no infinite p c - open cluster 112, Theorem 1], ■ 

• For n^O, let p n be defined as 


p n = supine : e £ / n F(B(2”)) C }, 


(2.1) 
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where E{V) is the set of edges with both endpoints in V. Then 

p n >p=> An )P occurs , (2.2) 

where 

A, hp = {3 p-closed dual circuit around the origin with diameter at least 2"}. 

Here the diameter of a set X is sup{|| x - y ||oo : x, y £ X}. 

Proof: Take eein E(B{2 n )) c with co e > p. At the moment k that e is added to the 
invasion cluster, the graph G& has edge boundary all of whose edges are ep,-closed, and 
so are p-closed. However, from the edge boundary, we can extract a dual circuit around 
0 that contains e*, by |7, Proposition 11.2]. This circuit then has diameter at least 2”. ■ 


2.2. Correlation length. A central tool used to study invasion percolation is correlation length, 
and we take the definition from [14, Eq. 1.21]. For m,neN and p e (p c , 1], let 

a{n, m, p) = P(there is a p-open left-right crossing of [0, n\ x [0, m]), 

where a p-open left-right crossing of [0, n\ x [0, m] means a path j in [0, n] x [0, m\ with all 
edges p-open which joins some vertex on {0} x [0, m\ to some vertex on {n} x [0, m\. For e > 0 
and p> p c , we define 

Up, c) - minjn ^ 1: a{n, n, p) =* 1 - e}. 

L{p,e) is called the correlation length. It is known (see [14, Eq. 1.24]) that there exists e\ > 0 
such that for all 0 < e, e' ^ e\, the ratio L(p, e) IL{p, e') is bounded away from 0 and oo as p | p c . 
We will write L(p) = L{p,e i) for simplicity. For n ^ 1, define 

p n =min{p:I(p) ^ n}. (2.3) 


We now note the following facts. 

• By [10, Eq. (2.10)] there exists kpue (0,1) such that for all «^lwe have 

ffcm ^ L{p n ) ^ n. 

• There exist C\, C 2 > 0 such that for all m,n^ 1, 


(2.4) 


Ci 


log- 


m 

n 


log- 


Pc 


^c 2 


log¬ 


in 

n 


Pn-Pc 

This is a consequence of [ 18, Prop. 34] and a priori estimates on the four-arm exponent. 
In particular, putting m = 1, there exist 6 0 > c 0 > 0 such that for n ^ 2 


1 1 

< p n p c < -• 

n s 0 n e ° 


(2.5) 


We may and will always assume do > 1. 

From (20) Eq. 9] and ( |2.2| l, There exist k[Z 6 li>^fe 6 l 2 > 0 such that for all p > p c and n 2= 1, 

%U22' n 


I Hpn > p) ^ [P(A„,p) ^ %6]i exp 


Up) 


( 2 . 6 ) 


By the RSW theorem (see [7, Section 11.7]), there exists kjo> 0 such that for all fceN, 
P(there exists a p 2 ,t-closed dual circuit around 0 in B{2 k )* \ B{ 2 fc_1 )*) ^ (2.7) 
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2.3. Sketch of proofs. The central tool used to prove our theorems is Lemma |34} which is a 
moment bound on annulus passage times. We first describe the idea of its proof. Consider all 
paths between 0 and dB(2' 1+1 ) which lie in the invasion cluster I and B{2 n+1 ). Let j n be such 
a path which minimizes the passage time. Then Lemma |3TT| gives an upper bound on the r-th 
moment of the sum of edge-weights for edges in j n which lie in any annulus B[2 k+l ) \ B{2 k ) 
(that is, ET£(y„), where T k {jn) is defined in fl3.1| l). 

The passage time of j n gives an upper bound for the passage time from 0 to dB(2 n ), and 
j n is in many ways is a nicer path than the actual geodesic using the edge-weights (t e ). Once 
the invasion has reached the boundary of B{2 k ), all of its edges (from that point on) are likely 
to be nearly p 2 ,t-open (that is, pk from l |2.1| l is of order p 2 k), and so the edges in y„ outside of 
B{2 k ) will have passage time bounded above by F~ l {p 2 k). By bounding p 2 k above with ]2.5( , 
each edge has passage time bounded by ak, where a k is defined in | |3.2) . Unfortunately we only 
know this behavior of pk with high probability, so we need to decompose the probability space 
over different values of pk using an idea of A. Jarai [ 101. 

The above heuristic gives 

Tkijn) < a k #{e e y„ n (B(2 k+1 ) \ B{2 k )): e is p c -closed}. 

The reason is that the only edges which contribute to the passage time of y„ are those which 
are p c -closed. In Lemma pL2j we show that each such edge has “4-arms.” That is, they have the 
property that (a) their weight is between p c and p 2 k, (b) they have two disjoint p 2 k-o pen arms 
to distance 2 k ~ l and (c) they have two disjoint /y -closed arms to distance 2 k ~ l . Fortunately all 
moments of the number of such points in an annulus were bounded in the study of invasion 
percolation in |5| (see Lemma |33l below), so we can conclude. 

2.3.1. Idea of the proof of Theorem |1.2| The proof of (ii) follows that of Zhang |24, Theo¬ 
rem 8.1.2], The proof of (i) follows immediately from Lemma |3U] Indeed, to find the upper 
boundfor E T{0,dB{2 n )), we simply use the inequality 

r(0,3B(2"))^r(y„)= f; T k {j n ), 

k=-1 

where, as above, each T k {j n ) is the time that j n spent in the annulus B(2 k+] ) \ B(2 k ). Applying 
the annulus moment bounds from LemmapLl] gives (i). 


2.3.2. Idea of the proof of Theorem [L5] and \ L6| To study the variance and limit theorems, we 
follow the strategy of Kesten-Zhang 1161. Instead of dealing with Var( T (0, dB (2 n ))) directly, we 
consider YarCno,^)), where c € n is the innermost p c -open circuit in an annulus B(2 m+I ) \ 
B{2 m ) for m 3= n surrounding 0. It can be shown that these two variances are closed to each 
other. The variance bounds for T(0,% J n ) are stated in Theorem |5.1| and the CLT is stated in 
Theorem l5.2l 

If we write T (0, ( € n ) - E T(0, c € n ) as a sum of martingale differences 


A k = E[T(0,^ n ) | & k ] -E[r(0,^„) | & k -\\ 

over a filtration (I?k)> then VarLno,^)) = £” =q EA|, so it suffices to bound the EA|’s. The 
idea of Kesten-Zhang was to take & k to be generated by the edge-weights for edges on and in 
the interior of and they proved an alternate representation for such A^-’s (see Lemma [53] 
(ii)). With this same choice, we can use the moment bounds in Lemma [34] lo prove moment 
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bounds on the A^’s in Lemma [575] We emphasize that in fact, as a result of the representation 
in Lemma |573| (ii), Ajt does not depend on n. 

To prove the CLT for T(0,dB(ri)), we apply McLeish’s CLT, which we state as Theorem |5.7[ 
We verify its conditions using the fact that the Afys can be shown to be strongly mixing (see 
Lemma |5l8| l, Along with moment bounds for the A^’s given in Lemma [575| (which use our main 
moment bounds on annulus times), we can conclude the CLT in the case that the variance 
of T{0,dB{n)) diverges. This will prove (ii) in Theorem |1.6| For (i), if the variance does not 


diverge, then by the martingale convergence theorem, T{0,% t ) - E F(0, % J n ) will converge to 


some random variable Z. Using a stronger comparison to T{0,dB{n)) given in Lemma |5.10 
allows to complete the proof. 


3. Moment bounds for annulus times 

In this section, we prove the main lemma of the paper, Lemma |3Jj It serves to bound certain 
annulus passage times T k {j n ) through the invasion cluster. 

Recall that we denote I as the invasion percolation cluster using the weights {co e } eeg 2 . Define 
S-i := E(B( 1)) and S n := E{B{2 n+1 )) \ E{B{2 n )) for n 2 * 0. Note that = 12 and \S n \ = 24-4” + 
4-2” for ft 2 : 0. For any path y, define for k ^ -1 

Tjfc(y) := £ t e . (3.1) 

eeynS/c 

For ft ^ -1, let j n be a path such that 

F(y n ) = inf{T(y): y is a path between 0 and dB{2 n+1 ) andy c B{2 n+1 ) n 1}. 

Note that T(j n ) = 7fc(y w ). Recall e 0 from d2.5| ). For simplicity of notation, define 

a k :=F~ 1 (p c + 2“ eofc/2 ), for keN. (3.2) 

Note that a k is only defined when the argument of F -1 is strictly less than 1, and this will be 
guaranteed by the condition k 2 = k 0 in the lemma below. 

The main goal of this section is to prove the following lemma. 

Lemma 3.1. Recall the definition ofri 0 from l |1.2| and suppose r / 0 > 1. 

(i) For all re [l,po) and integers k ^ -1, we have sup nSjt E[7T(y„)] < 00 . 

(ii) Given any r e [l,oo) and Xe (0,oo), there exist k 0 = fc 0 (r,A,F) > 0 and I%j(r,A,F) > 
0 , such that for all n - 1 2= k 2* ko we have 

E[r fc r (y w )]^%T ](4 + e- Afc ). 

Remark 5. To prove Theorem |1.2| it is sufficient to use the above lemma with r = 1. Here we 
prove it in the general form for future use in Section[5j 

We begin with a definition from |5|. For mi,m 2 2 = 1 , p e (p c , 1], and e e S 2 , let A e {mi,p) be 
the event that 

(a) e is connected to dB{e x , mi) by two vertex disjoint p-open paths, 

(b) e* is connected to dB{e x , mi)* by two vertex disjoint p c -closed dual paths, and 

(c) (O e £ (p c ,pL 

Here dB{e x ,m\) = e x + dB{mi). Let N(m 1 ,m 2 ,p) be the number of edges e in F(B(2m 2 )) \ 
E{B{m 2 )) such that A e {m\, p ) occurs; that is, 

N(m\, m 2 , p) = Y. ^A e (m llP )- 

eeE{B{2m 2 ))\E(B0n 2 )) 
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Figure 3.1. Depiction of the proof of Lemma |3!2| The box shown is B[e x ,2 k ~ l ). 
The path 7 ' is p c -open and connects vertices u and v on y n , but bypasses the 
edge e. 


Lemma 3.2. Let be as in l |2.1[ l . For all p> p c and 1 fc =£ n - 1 we have 

T k iy„)l {pk ^p}^ N{2 k ~\2 k , p) • F~\p). 

Proof: Suppose p% ss p for some p > p c . Define, for n ^ 1 and 1 k sS n - 1 

T' kn = #{e £ y„ n S k \w e > p c }. 

Since p^ =£ p and y n c I, we have 7\-(y„) =£ T' n F~ 1 {p). Then it is sufficient to show 

T' kjl ^N{2 k ~ l ,2 k , p). (3.3) 

Let e £ y n n be p c -closed. As y n c I and p*, =£ p, e is p-open. Note that there exist disjoint 
paths 7 , 24 , 7 , 2,2 c 7 „ such that 7 , 2,1 is a p-open path joining e x to dB{e x , 2 /c_1 ) and y „, 2 is a 
p-open path joining e y to dB{e x , 2 k ~ 1 ). (This holds because e x is invaded but 0 £ 5(e x ,2 fc-1 ).) 

For an illustration of the following argument, see Figure [3d| If 7,2,1 <-* j n ,2 by a p c -open path 
7 ' in 5(e x ,2 fc_1 ), and if we let u £ 7 , 2,1 and 1 / £ y „, 2 be such that u*-* v via y', then every vertex 
in the path y' is in I (see the first bulleted fact in Section [ aT) . Therefore 7 ' c L Now let y' n be 
the path which connects 0 and u via y„, u to v via 7 ' and v to dB{ 2" +1 ) via y n . Then y' n is in I 
and has at least one p c -closed edge less (namely e) than y„. Furthermore, each p c -closed edge 
of y\ j is a p c -closed edge of y„, and this implies T(y' ; ) < T(y n ), contradicting the minimality of 
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y„. Hence y „ ;1 U j n>2 by a p c -open path in B{e x ,2 k 1 ). Note that by duality, exactly one of the 
following will happen: 

(1) e* and e* are connected to dB{e x ,2 k ~ 1 )* by two disjoint p c -closed dual paths, which 
are also disjoint from j n< \ u j n> 2 u {e}; 

(2) there is a p c -open path connecting y „ (1 and y n>2 in B{e x ,2 k ~ l ). 

So the first event must happen and thus A e {2 k ~ l ,p) occurs. This completes the proof of 
Lemma l3?2l ■ 


Next we bound the moments of N{2 k 1 ,2 k , p ) using a result from |5, Lemma 5.1]. 


Lemma 3.3. There exists 7<jo> 0 such that for all p > p c , Lip) < m\ =£ m 2 and integers t^l 


E[N t (mi, m 2 , p)] 


<; 


E[N t (L(p),m 2 ,p)] =£ t\ 


'J^n 2 

, Up) 


2t 


Proof: The first inequality immediately follows from the definition of N{mi, m 2 , p). In |5, 
Lemma 5.1], it was shown that there exists Ci > 0 such that if p > p c , m' =£ Lip) and m' =£ m 2 , 
then for all integers 1 2 = 0 , 

E{N t {m',m 2 ,p)]^t\[c l —'f t . 

v m') 

Taking m' = Lip) completes the proof. ■ 


The next lemma will be used to control moments of Tklj n ) when pk is large. Define 


tk-=F 1 (Pk)- (3-4) 

Lemma 3.4. SupposeE[tg] < ooforsomep > 0. DefineC -1 = 4 and Ck := 2 k+1 + 4fork > 0. Then 
for all integers k ^ -1 and r e ( 0 , C/p]), one has E[ff] < 00 . In particular, for any fixed r > 0, there 
exists /fel = Tfcn (r, 77, F) such that for all integers k > log (r/ 77 ) / log2, we have 

Proof: Note that t ^ F~ l IF It)) for all t ^ 0. Then we have 

P(f* > f) ^ P(f* > F~\F{t))) ^ Upk > Fit)). (3.5) 

In order to bound the tail probability of fit, we need to bound P[pk > p) when p is close to one. 
By l |2.2| , for any k> -1, pk> p implies that there exists a p-closed dual circuit surrounding the 
origin with diameter at least |2 fc +1J. Such a dual circuit must have length at least 2 |_2 fc +1] + 2 = 
Ck, for k 2= -1. For any even m ^ 4, observe that since dual circuits around the origin with 
length m must intersect the line {(x,0): x £ (-1, m/2 - 1)}, the total number of such circuits is 
bounded by y • 3 m . Each of these dual circuit is p-closed with probability (1 - p) m . Therefore 
when pe [5/6,1) we have 

pipk^p)^ E —-a-p) m ^ E To^(3(i-p)) a ' w 

YYl — C^ £ m-C^ £ 


where the second inequality uses the facts that 3(1 - p) =£ 1/2 and the value of a e (0,1) will 
be specified later. Define Q = Ci(a) := rnax ms4 {m 2 _(1_a)ra }/(I -2~ a ) and C 2 := (3E tg) llr] . 
Combining l [3.5| l and the above bound, when t > C 3 : = F _ 1 (5/6)/C 2 we have F(C 2 t) ^ 5/6 and 


P(ffc > C 2 t) ^ Plpk > F{C 2 t)) ^ Ci(3P(f e > C 2 t)) Cka ^ Ci 


/3E[fg] 

Jcuu 


c k a 


Cl 

t c k ari ' 
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Since r < c k r], taking a = a k := we have 


'A 

,C 2 


-f 

r 1VL3 r _, r°° 

=£ I rf r Vf + I rt 
JO JlvCa 

^(1 V C 3 ) r + 


rf' 1 P(ffc ^ C 2 t)dt 
lvC3 ■ ^°° r _! Cl (a*) 


hvc 3 
Ci(a fc )r 




dt 


c k a k r) - r 

Therefore, using the relation c k a k ri - r = {c k r] -r)l 2, we have 

2rC 1 (a*)q 


E[f[] =£ (C 2 v F _ 1 (5/6))' + ■ 


c k ri - r 


This proves the statement that E [t r A < oo. 

Next, when r > 0 and k > log(r/p) / log2, taking a := 1 /2 in the above proof, we have c k ar) 
r ^ 2 k T) - r 2= 2 kl rj- r > 0 where fci := Llog(r/p)/log2J + 1. Then 

i 2rCi(l/2)C 2 r 

E[zT] ^ Cn + (F _1 (5/6)) + 2 


2 k irj- r 


which gives the expression of 


Now we are read y to p rove Lemma pO] 

Proof of Lemma |3.l| First we prove part (i). Recall t k from j3.4| . Since T k (j n ) =£ \<§ k \ t k and 
\<g k \ =£48-4 fc for -1, we have 


E[r fc r ( Tw )] ^Em k \t k ) r ] ^ (48-4 fc ) r E[f[] 


(3.6) 



log* k = min j j > 0 : log^ k is well-defined and log 1 ^ k ^ lo|. 
Denote, for j = 0, 1 , 2 , ••• Jog* k, 

dkW : = P[2 k /(Cilog U) k)\’ 

where Ci is so large that 

Ci > 2 /log 10 , 

2rlog2- -%D 2 Ci/2 < -A, 

[2rl -^nk>C\l2 < -1. 

Given C 1( let /c 0 > 10 be the smallest integer such that for all k k 0 , 


2 kl2 ~ 1 >C±k, 


p c + 2~ e ° kl2 < 1 , 


, , l°g r 

and 1c > - -+3. 

I°g 2 


(3.7) 

(3.8) 

(3.9) 


(3.10) 
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The reason for the above ch oices will be clear as the proof proceeds. We assume k^ k 0 for the 
rest of the proof. By Lemma: 


3.4 


the third condition in the above display implies that E[t 


2 n 


I%j\{2r, 1/4,F), and combining this with fl3.6| l we have for all k ^ k 0 , 


E[rf (y„)]^(48-4 fc ) 2r %S 


(3.11) 


Note that q t t(log* k) <■■■ < q k { 1) are well-defined as long as 2 k > C\k. We decompose E[F£(y„)] 
as follows: 

log* k -1 

E[r'-(r„)] =E [T r k ij n )t{p k >q k ( 0)}] + X M + u < p k *ikWU 

7=0 

+ E[T[{j n )t{pk^ q k (\og* fc)}]. 

By 12.41 and the fact that Ci > 2/log 10, for j = 0, l,...,log* k and k ^ k 0 , 


(3.12) 


UqdD) 


Ci log (;) k 


<2 


k -1 


Cl logf'W k) k Cl log 10 
Then applying Lemma[(L2]and Lemma [33] for all a 2 = 1, A : 0 =£ k n - 1 and j = 0,1,..., log* k, 
E[T^ rii n{p k ^q k U)}}^F-\q k U))] a E\N a (2 k - 1 ,2 k ,q k (j)) 


[F-\qkim a -\dV 


f a] 

\Uq k U))J 


(3.13) 


By ( 13.101 1 we have for k^ k 0 and j = 0,..., log* k, 


Ci log (;) k 


tk -1 


>k -1 


C] log (,) k C\k 


>2 


kl 2 


(3.14) 


Then by 12.51 we have 


qkW ^ Pc + 


-Co 


Pc + 2“ 


< 1 . 


(3.15) 


Ci log (y) k 

Applying ( j2.4| l and 13.151 in 13.131 , we have for fc 0 =£ k n - 1 and 7 = 0 ,... ,log* A: with a ^ 1, 

E[r“(y w )l{p fc ^ ^jfc(j)}] ^ ral!(C 2 log^A:) 2ral <, (3.16) 

where C 2 := 2/<fniiC 1 /Tcgg} Now we bound the sum in 13.121 , starting with the last term. Applying 
13.161 with a = r and j = log* k, we have for fc 0 =£ k n - 1 and r 5* 1, 


E [ T[ (y„) 1 {p k ^ q k (log* k )} ] ^ \r] ! (10C 2 ) 21 rl a\. 


(3.17) 


For the first term in 13.121 , applying Cauchy-Schwarz inequality, 13.111 and 12.61 , for k 0 ^k 
n- 1 , 

E [ T' k (y n )l {p k > q k { 0)}] ^ E [ Ff(y w )] 1/2 [P{p k > q k m} 112 

^ ((48 ■ 4 fc ) 2 r % 2) 1/2 • exp(-%B] 2 Ci fc/2) 

= 48 r (%4i%6H) 1/2 exp f2rfclog2-iife6l 2 CiA:/2). 


(3.18) 
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For the second term in fl3.12| l, applying Cauchy-Schwarz inequality d3.16[ ) with a - 2r, and 
), we have for j = 0,1, • • • Jog* k - 1 and fc 0 =£ k =£ n - 1, 

E [ T[{y n )l { q k {j + 1 )<p k ^ qk(j)}} 

^E[T 2 k r (y n n{p k ^ q k {j)}] 112 [P{p k > q k (j + 1))} 1 ' 2 


\2r] !(C 2 log (;) fc) 2[2rl a 2 k r ■ exp(-i^ 2 Ci log l - /+iJ k/2) 
= (f 2 r 1!) 1 ■ 12 C[ 2r] K^ l a' k (\og U) k ) [2rlCl 12 _ 


r (j+ 1) 


(3.19) 


Then combining l |3.18| l, ( |3.19| , l |3.17| and using the definition of C 3 in ( |3.8| and ( |3.9| , there are 
C 3l C 4 , C 5 > 0 such that for k 0 =£ k =£ n - 1, 

log* it -1 

E[7/(y„)] C 3 e _Afc + C 4 a^ £ (log t7) A:) -1 + C 5 a^. 

i=o 


Using 121 
proof oTEemma|3.1 


Eq. 2.16] which says k (log (7) k) 1 is uniformly bounded in k, we complete the 


tW 


4. Study of the mean 

In this section, we give the proof of Theorem |1.2[ We prove Corollary |1.3| in Section [4~2] 

4.1. Proof of Theorem |1.2[ First we prove an elementary lemma. 

Lemma 4.1. Letf{t), t e [0,oo), be a positive non-increasing function. Fix 8 > c > 0 and integers 
k\,k 2 >l. Then there exist constants Ci,C 2 £ (0,oo) such that for all n 3= max{fci, k 2 ], 

VI VL Yl 

Ci Y f(ck) =£ Y /(dfc) =£ C 2 Y /(efc). 
fc=fc 2 fc=fci k=k 2 

Proof: It suffices to prove the lemma for k\ = k 2 = 1. If dfc =£ ek' < 8{k + 1), then /(efc ') =£ 
/(dfc), and for each k there are at most ["d/e] such integer k'. Therefore 

Y ** Td/el (/(e) + Y /(dfc)). 

k =1 fc=t 

As e < <5, we obtain 


^ I^i fie® ^ rd/el (/(e) + IJ* =1 /(dfc)) 

^I^i/tdA:)^ L" =1 /(dfc) 

and this completes the proof. ■ 

Now we prove Theorem |1.2| 

Proof of Theorem |1.2| For the upper bound, note that for n> - 1, 

n —1 

ET(0,d5(2”))^ £ E T k {y n ). 
k =-1 
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Take k 0 as in Lemma [3T| and apply this lemma with r = 1. We obtain E F(0,dB(2”)) < oo for all 
n ^ -1 and in particular for n ^ /c 0 + 1, 


fco-l 


n-1 


ET{0,dB{2 n ))^ £ Er fc (r«) + %I]Z [a k + e- k ]^C l Y J F~ 1 iPc + 2-' c ), 
k =-1 fc=fc 0 fc=2 


for some constant Q > 0. The last inequality uses Lemma 4J and the fact F~ 1 {p c + 1/4) > 0. 
This proves (i). 

For the lower bound, the proof is similar to that of |24, Theorem 8.1.2], By ( |2.5| , for k > 1, 
crossing a p 2 J t-closed dual circuit costs passage time at least F~ 1 {p c +2~ kS °). Therefore, by ( |2.7| ), 
E F(0,dF(2")) is bounded below by 

n 

Y Pfihereisa p 2 k -closed dual circuit around 0 in B{2 k )* \ B{2 k ~ 1 )*) ■ F~ 1 {p c + 2~ kS °) 
k =1 

^ iw" 1 (Pc + 2' Bo ). 


k=l 


Applying Lemma|4J] completes the proof of (ii). 


4.2. Proof of Corollary 1 1.3[, To prove Corollary|1.3[ we need the following definition from [24 


p. 146]. Given two distribution functions G and FI, we say that G < H if there exists £ > 0 such 
that G(x) H{x) for all 0 =£ x =£ <!;. By |24. Theorem 8.1.4], if p(G) < oo almost surely and if 
G< H, then p ( II) < oo almost surely. (This is in fact provable in general dimensions, though 
Zhang only gave a pr oof f or d = 2.) 

Proof of Corollary 1 1.3} Suppose that Z“ =2 F 1 (Pc + 2 - ' 2 ) < oo. Let £ > 0 be arbitrary, and let 
F be a distribution function such that F = F on [0, £] and there exists x 0 > 0 such that F( x 0 ) = 1. 
Note that we still have L“ =2 -F _1 (p c + 2“”) < oo and F has all moments. By Theorem 1.2 j), 
p(F) < oo almost surely. Since p(F) ^ p(F), we have p(F) < oo almost surely. 

Now suppose thatL“ =2 F _1 (p c + 2 _w ) = oo. This implies that L fc F _1 (p c + 2~ s ° k ) = oo for do 
from 1231. For k > 1, write 


A k - (3 p 2 t-closed dual circuit around 0 in B{2 k )* \B{2 lc 1 )*} 


and b k := F 1 {p c + 2 k5 °). For n>\, define S n = L^ =] ^>k^A k and compute by Cauchy-Schwarz, 
( ]2.7| ) and independence of the A^’s: 

\2 

bk) ^-^(ES„) 2 . 

) %l 


ES 2 ^ 


£ h jbk = 


j,k=l 


By the Paley-Zygmund inequality (second moment method), we can find D > 0 such that for 
all nit 1 , 

P(S n nDES n )>D. 


Therefore 

P (S H ^ D E S n for infinitely many n) 2 = D . 

Because p(F) 2 = S n for all n 2 = 1, this implies that p(F) = oo with probability at least D. Since, 
p(F) < oo almost surely or p(F) = oo almost surely, this completes the proof. ■ 
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5. STUDY OF THE VARIANCE 

In this section, we prove Theorems |1.5| and |1.6| The main tool is the construction of a mar¬ 
tingale introduced in 1161. We start with some definitions. 

Define the annuli 

Ann (ft) = 5( 2" +1 ) \ 5(2"), for n ^ 0 and Ann(-l) = 5(1). 

For a vertex self-avoiding circuit *€ in Z 2 , write '€ for the graph induced by all the vertices in Z 2 
that are either on or in the interior of c €. Define 


m(ft) := infjfc ^ n : There is a p c -open circuit in Ann(fc) surrounding 0}, for ft 2= -1. (5.1) 

Note that m(ft) 2 = ft. Write m[n) = m{n,(o) to emphasize the underlying weights coeD.. Denote 
c lo n as the smallest p c -open circuit in Ann [m (ft)): precisely, 


:= the innermost p c -open circuit *€ c: Ann(m(ft)) surrounding 0 . (5.2) 


Define 


& n := sigma-field generated by c € n and {a> e : e e 


(5.3) 


By definition we have ^„(cd) = c € m { n ,( o )^)- For n < n', we have m{ri) =£ m(n'), thus {&„} n€ n 
forms a filtration. Denote = {0,0} and = { 0 }. Instead of 5 ( 0 , 55 ( 2 ")), we first try to 
study 5 ( 0 , ‘ion). Write 


5(0,5^)-E 5(0, ^„) 


£ (E[5(0,^„) | & k \ - E[5(0,^„) | & k _{\) =: £ A k . 
k=0 k=0 


Then {Ajt } 0sk ^ n is an ^-martingale increment sequence. Thus 


Var(5(0,^„)) = £ E[A|], 


A ;=0 


(5.4) 


The following two theorems are the results for 5(0,5?„) corresponding to those in Theo¬ 
rems 11.51 and 11.61 


Theorem 5.1. Letrjo be as defined in fll.2) . 

(i) Ifrjo > 2, then there exists Ci > 0 such that for ft 2= 2 , 

Var(5(0,^„)) ^ C, £ [F~\p c + 2~ k )] 2 . 

k=2 

(ii) There exists C 2 > 0 such that for ft ^ 2, 

Var(5(0,^„)) ^ C 2 £ [F~\p c + 2~ k )) 2 . 

k=2 


Theorem 5.2. Assume that 770 > 2. Further assume 1 (p c + 2 fc )] 2 = oo. Thenasn-* 00 , 

T (0, c to n ) - E 5(0, c io ri ) ILnAfc d 


(Var(5(0,^„))) 1/2 (I^ =0 E[A 2 ]) 


2 D1/2 


mi). 


We will first prove Theorem |5.1| in Section [ tT] Next in Section [A2| we prove the CLT stated in 
Theorem 5.2 Finally, in Section |5.3[ we control the difference between 5(0,^) and T(0,dB(n)) 
for 2 q ~ l ^ ft ^ 2^-1 and prove Theorems |l.5| and |l.6[ 
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5.1. Proof of Theorem 5.1[ Because of ( 15.41 ) , we first study bounds on the moments of A^. 
An important ingredient is an alternative formula for A k which was proved in 116, Lemma 2], 
and we state it as part (ii) in the following lemma. Denote as another copy of the 

probability space (D,^,P). Let E' denote the expectation with respect to P', and of denote a 
sample point in £1'. Denote m{n,(o), and T{-,-){( 0 ) for the quantities defined as in the 

previous sections, but with explicit dependence on (o. Define £{n,(o,(o') := m{m{n,(o ) + l,o/), 
or equivalently, 

£{n, in, (o') := inf{^ ^ m{n,co) + 1: 3 p c -open circuit around 0 in Ann(/) in the weights of }. 
We need the following results, which are 116. Lemma 3] and [16, Lemma 2], 


Lemma 5.3 (Kesten-Zhang). (i) There exists Fyy. 3 i> 0 such that for all integers k,t> 1, 

P{m{k ) 2= k + t) ^ exp(-% 3 it). 

(ii) For all k ^ 0, A/ c does not depend on n. Precisely, 

A* M = TF£ k _ , ( w ), ^ k (oj) ) + E'm e e k (co) , (a/)) {of) ]-E'[ TF € k ., (w), <g e(M) (a/)) {(o') ]. 


Sometimes we will write T{-,-) instead of T{-,-){(±>) or T{-,-){a>') when the meaning is clear 
from the context. The following lemma is a consequence of Lemmaphlj 


Lemma 5.4. Assume 77 0 > L 

(i) For any r e [l,oo) and A e (0,oo), there exist k 0 = k 0 {r,A,F) > 0 and = icjiy;](r) = 
% 4 l( r, A, F) > 0 such that for all k^ k 0 and £ 2= 1, 


T r {dB{2' c ),dB{2 k+( )) 


.^5Af r {a r k + e Xk ). 


(ii) For any r e [l,r/ 0 ), there exists a constant Jfej] = % 5 lL') = % 4 ]( r, F) > 0 such that for all 
k 2= -1 andf' 2= 1, 


T' {dB{2 lc ),dB(2 k+e )) *£ . 


Proof: Take n := k + £ + 1. Since y„ n {B{2 k+e ) \ B{2 k )) provides a specific path connecting 
the inner and outer boundaries of the annulus, we have T{dB{2 k ),dB{2 k+e )) =£ Ti(y n ). 

Therefore, by applying Jensen’s inequality and Lemma[3T|for k 2 = /c 0 , we have 


T'{dB{2 k ),dB{2 k+e )) 


^£ 


r -1 


fk+e-i ^ 

E E[r/'(r«)] 

/=fc j 


=£ £ 


r -1 


fc+^-1 

E 

i = k 


{a\ +e 


- Xi )^f&Tf{a r k +e- Xk ). 


This proves (i). To prove (ii), if r e [0,r/ 0 ), by Lemma [3TT| (parts (i) and (ii) combined), for all 
n^l^-lwe have E[T k {y n )] < C\ for some constant C\ = Ci(r,F) > 0. Using this fact in the 
above bound proves (ii). ■ 


We now show how the above lemma implies bounds on moments of the Ayt’s. 

Lemma 5.5. Assume Tj o > 1. 

(i) For any r e [l,oo) and A e (0,oo), there exist % 3 i = % 3 i (r) = % 3 i( r, A, F) > 0 and k 0 = 
k 0 {r,A,F) > 0 such that for all k^ k 0 + l, 

E[|A fc | r ] (fl[_ 1 + e~ Xk ). 

(ii) Foranyre [1,770) andk^O, we haveE[\A k \ r ] <00. 
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Proof: First we prove (i). Using the fact that r(^fc(oO,^(fc, w , w ')(e/)) 

and Lemma |53| (ii), we have 

lAfcMI ^ 

By Jensen’s inequality, we have 


^ E | A* (w)I ■ r *£ E [ r F € k .! M, <e k {( 0 ) ) ] + E [ (E'[ r(^ fc _! M, (a/))])' r ]. (5.5) 

First we give an upper bound for the second term. Recall /co ( r, X, F) from Lemma[53] Fix weQ, 
and estimate for k 0 (2, X, F) + 1, 


a/))] 

OO 

7. E [ TF&fc-i (td), < toC(k t w,ci) 1 ') (^ )) l{f (fc,(y,w')-w(fc,tii)-l=f} ] 

f=0 

oo 

£ E' 


f=0 

OO 


f =0 


£e' T 2 (dB(2 k ~ 1 ),dB(2 


1/2 

ra(fc '" )+2+f )) P'(^(fc,coV)-m(A:,w)-l = f) 


1/2 


^ £ (%a(2)) 1/2 (a 2 ,! + e _A(fc_1) ) : 1/2 (m(fc, w) - k + t + 3)e“ W 2 
1=0 

^ Ci(m(k,oj) - k+ l)(a fc -i + e - A ( fc -F /2 ), (5.6) 

where the fourth line uses the Cauchy-Schwarz inequality, the fifth line uses Lemma |5~4| with 
r = 2 and Lemma [53| (i), and in the fifth line C\ := %ifl( 2 ) 1/2 £“ 0 (f + 2)e _J 'S^] r/2 . Therefore 

E[(E'[r(^_ 1 M,^ m)WiW 0 (w'))]) r ]^Cf(a fc _i + e- A(fc - 1 )/ 2 ) r E[(m(fc,w)-A:+l) r ] 

*£CfE[(m(Jfc,w) - fc + l) r ] •2 r_ 1 (a ^_ 1 + e~ XHk ~ 1)l2 ). (5.7) 

By Lemma [573| (i) E[(m(A;,a>) - A; + l) r ] < oo, so we complete the bound on the second term in 
(5]5) . To bound the first term in (53), similar to (53) , applying Cauchy-Schwarz inequality, we 
have for k 3= fc 0 ( 2 r, X, F ) + 1 , 


E[T r (^-_ 1 (a)), t ^ fc (ei))] =£ £ E[r 2r (dB(2 A:_1 ),dB(2 fc+t+1 ))] 1/2 P(m(A:) - A: = t) 112 

t=0 
oo 

^ X [%3(2r)] 1/2 (a 2 ^ 1 + e _A(fc_1) ) 1/2 (f+ 2) r • e “W 2 

f=0 


^ ( ^_ i + e - A (fc-h /2 ) 


OO 

[%|](2r)] 1/2 £(t + 2)''e-W 2 

f=0 


(5.8) 


Combining (53), (53) and (53), we complete the proof of Lemma |5.5| (i). The proof of part (ii) 
can be done in exactly the same way, using Lemma|5~4| (ii). ■ 


The next lemma gives a lower bound for E[A 2 .]. 

Lemma 5.6. There exists a constant %^\> 0 such that for all integers k^2,we have 

E[A 2 ]^%6][F- 1 (Pc + 2" 5oA: )] 2 , 
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Figure 5.1. The events (l)-(4) in the proof of Lemma |5.6| The p c -open crossing 
on the right connects the two p c -open circuits around the origin, but the p c - 
closed path on the left (shown as a dotted curve) blocks the existence of a p c - 
open circuit around 0 in B{2 k+1 ) \ B[2 k ). 


where S 0 is from l |2.5) . 

Proof: Recall the expression of in Lemma |5l3f ji) and the filtration in ( 15.3) 1 . The goal 
of the proof is to construct an event E e with P{E) >0 uniformly in n, k such that for we E, 

Tf€ k - X = (5.9) 

E'lr^HM,^^)^'))] - > C 2 F~\p c + 2~ S ° k ), (5.10) 

where C 2 > 0 is a constant. We start by defining the event E to be the intersection of the follow¬ 
ing events (see Figure |5J| : 

(1) There exists a p c -open circuit around 0 in B{2 k ) \ B{ 2 fc_1 ). 

(2) There exists a p c -open circuit around 0 in B[2 k+2 ) \ B{2 k+1 ). 

(3) There exists a p c -open left-right crossing of [0,2 k+2 ] x [-2 k ~ l ,2 k ~ 1 ]. 

(4) There exists a duaZ p c -closed left-right crossing of [-2 fc+1 ,-2 fc ]* x [-2 fc ,2 fc ]*. 

By the RSW Theorem ([7, Sect. 11.7]), each of the above events has probability bounded 
from below for all k > 1. The events (1), (2) and (3) are all non-increasing, and they are jointly 
independent from (4). Therefore applying independence and the FKG inequality, there exists a 
constant C 3 > 0 such that P{E) ^ C 3 for all k ^ 1. Now consider a new event (3'): 
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(3') There exists a p c -open left-right crossing of 5^ n ([0,2 fc+2 ] x [-2 fc l ,2 k 1 ]). 

Define the event E to be the intersection of the events (1),(2), (4) and (3')- Then E e £c£ 
and therefore P{E) 2 = P{E) 2 = C 3 > 0. By definition, we have r(^_i(w),^(w))(w) = 0 for co e E. 
To see 1 )5.10| |, recall the definition of p n in ( 12.3D . Let E' c Q' be the event 

E' = | There exists a p 2 k-c\osed dual circuit around 0 in J5(2 fc+1 )* \B{2 k )* |. 

From Q2.7P , let C 2 > 0 be such that P'CZj') > C 2 for all k. When a> e E and (o’ e E', since every 
path between and (ft/) must cross the p 2 *‘ c l° se d dual circuit defined in E' 

and then cross ^(w), we have for A; 2 = 2 

T(<€ k -x M, V) (w')) {(o') - T(^ k (co ), VtVwfiV (w')) ico') 2= F~ l {p 2k ) > F~\p c + 2~ s ° k ), 

where the last inequality follows from fl2.5D . This proves |5.10P an d th erefore we have 
P(Afc < -C 2 F~ 1 {p c + 2~ s ° k )) 2 = P(ij) 2 = C 3 , completing the proof of Lemma |5.6[ ■ 

Now we complete the proof of Theorem |5.1[ 

Proof of Theorem |5.11 First we prove (i). Lemma 525 (i) with r = 2 and A = 1 implies that 
there exists k 0 2= 1 such that for all k 2 = k 0 + 1, we have E[A 2 ] % 3 l ( aj + e~ k ). For k k 0 , we 

will use the general fact that E[A?] < Ci for some C\ > 0. Therefore for A; 2 = k 0 + 1, 

Var(r(0,^ fc )) = £e[A|]+ £ E[A 2 ] *Z{k 0 + DQ + E («* + e ~ k ) 

k =0 k=ko+l k=ko 


n-l 


- Q + %n ^ 


7, 


k=ko 


4.1 


with /(f) := (F 1 (p c + 2 ‘jAa^, i2 0, 


where C 2 > 0 is some constant. Applying Lemma 
completes the proof of (i). 

Next we prove (ii). By Lemma [5A5| since do > 1, we have for n 2= 2, 

Var(T(0,^ n )) = £ E[A 2 ] ^ %g]E [^(Pc+ 2“ <5 ° A: )] 2 . 

fc =0 fc =2 

Applying Lemma|4J] again completes the proof of (ii). 


5.2. Proof of Theorem |5.2[ In this section, we prove the CLT for T (0, ( £ n ) as stated in Theorem 
5.2| The version of the martingale CLT we use here is from McLeish [ 17, Theorem 2.3], which is 
also used in 1161. We state the theorem here. 


Theorem 5.7 (McLeish). Let {X kin } ks . n be a martingale difference army satisfying 

(i) sup n E[(max^„X^,j) 2 ] < 00 , 

(ii) inax^,, 0 as n — 00 , 

(iii) Iitsn x l it , 1 as n — 00 . 

Then we haveY. k ^nX k ,n => iV(0,1). 


We start by introducing some definitions. Using {A^ : k ^ 0}, define the strong mixing coeffi¬ 
cient 

a{£) := sup sup |P(AnB) - P(A)P(B)| for £ 2= 0, 

k> 0 A,B 













CRITICAL FIRST PASSAGE PERCOLATION 


21 


where sup AB is the supremum over all events A e cr({A;: 0 =£ i =£ k}) and B e cr({A; \i^k + £}). 

In order to verify the conditions in Theorem |5.7| we first study the strong mixing coefficient 
a(£). 

Lemma 5.8. For the process {A^ : k ^ 0 }, there exist C\, C 2 > 0 such that 

a{£) ^ Cie~ Cl( for£^ 0. 

Proof: Recall the filtration : k > 0} associated with {A/- : k > 0}. Denote #/ c := 
cr({A^ : £ 3= k}) for k 3 = 0. Now fix k ^ 0 and £ 3 = 2 with A £ ^ and B e ^k+f- By the expres¬ 
sion for Afc in Lemma[A3jii), we have 

Bea[{(o e :e€E(B{2 k+e - 1 ))}). 

The next fact was observed in 116, Lemma 1]: 

An{m(k) s: k+£-2}ecr^(x) e :eeE(B{2 k+ ^ 1 ))jY 

Therefore we have 

P{An{m(k) k + £-2}nB) = P(An {m[k) k + £ -2}) P{B). 

Thus 

|P(AnB)-P(A)P(B)| =sP(An{m(A;) 3= k +£-l}nB)+ P(An{m{k) 3 = k + £-l})P(B) 

=£2 P(m(fc) 3= k + £ - 1) ^2exp(-%3i(^- 1)), 

where the last line used Lemma |5Al (i). The above bound is also true for £ = 0,1 since 
I P(A n B) - P(A) P{B) | 2. Also it is independent of k, A and B, so this completes the proof for 

Lemma lAfil ■ 


Now we are ready to prove Theorem |5.2| 

Proof of Theorem |5j2f Since p 0 > 2, by Lemma fSAj there exist constants k\, C 3 , C 4 > 0 such 
that 


E[A^]^C 3 for all fc 3= 0, (5.11) 

E[\A k \ r ]^C 4 {a' k _ l + e- k ) for all k 3= k\, r £ [2,6], (5.12) 


By Theorem |l.5| (ii) and the assumption ££L 2 (F 1 (p c + 2 k )) 2 = 00 , we have Var(r(0,^„)) — 
00 as n -* 00 . By ( |5.1 1| we have T. k Y E[A?] =£ C : >Jc\, thus we can throw away the first k\ terms 
and it is sufficient to prove 


-k=k\ 


Afc 


(ILc E [A |]) 1/2 


mi). 


From nowon we assume n ^ k\. Denote cr n := (L k=kl E[A |]) 1/2 
We verify the conditions in Theorem 5.7 with X k>n := A^la, 
inequality and l |5.12| l with r = 3, for any fixed x > 0 we have 


. Then we have lim^oo cr n = 00 . 
as follows. Applying Markov’s 


max |Ajfc| > xa n 


Ci[ai 1 +e k ) 


Y PdA/tl > xcryi) =£ Y 

k=k\ k=k\ 


k -1 


3/T-3 


x J cr 


Q 

v3 


1 + a k\ 


-1 Xr- = 


a 7 


fc=fc, ™k -1 


cr. 


(5.13) 
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By Lemma 5.6 there is %m> 0 such that for all 2, we have E[A 2 ] 2 = x (p c + 2 ° oA: )r. 

Combining this with Lemma[4T| there exists a constant C 5 > 0 such that for all n ^ k\, 


£ 4-i ^ Q><4- 

fc=fci 


(5.14) 


Combining l |5.14| l and ( |5.13| , 


max |Afc| > xo-„. „ 

K k\^k^n I X° 


C 4 l + ajfcj-iCsCJ 2 


o'. 


The above bounds imply conditions (i) and (ii) ofTheorem |5.7[ Next we verify (iii), which states 


0 . 


01 


(5.15) 


To prove the above convergence it is sufficient to show Var(£” =i:i A|) = o(af). The following 
tool, which is [ 6 , ( 2 . 2 )], gives us a bound on the covariance of terms in this sum. 

Lemma 5.9 (Davydov). Let k,m^l and let f, g be functions such that f is measurable relative 
to cr(A j : j =£ fc) and g is measurable relative to a{Aj : j ^ k + m). Suppose that 1 / p + 1 / q < 1 and 
that the moments E\f\ p andE\g\ q exist. Then 

|Cov(/,g)| ^ 12E[|/| p ] 1 /p E[|g|^] 1 / ^a(m) 1_1/p_1/ ' ? . 

Using this lemma and | |5.12| l with r = 6 , for k^ ki and £ ^ ki we obtain 

Cov(A|,A2)^12E[|A fc | 6 ] 1 / 3 E[|A f | 6 ] 1 / 3 [a(|^-A :|)] 1/3 

^12Cf 3 (a|_ 1 + e-^ia]^ + e~ £,3 )[a{\£-k\)} 113 . 


Combining the above bound and Lemma [545] there exist constants Q,, C 7 > 0 such that for all 
£,k ^ k\, 

Cov(A|, A 3 ) ^ Cze~ c ^ k - £ \a\_ x + e~ kl3 )(a)_ x + e~ m ). 

Therefore we have, as n —► 00 , 

VarlE A|)< £ f C 6e - c '' l - f '( a t 1 + e -“)(a^ 1 + e - f ' 3 ) 


k=k\ 


k=k\ C=k\ 


t 


= 0 


11 


,-c 7 l*- 


'4-14-1+° £ 4-i +°(D- 


Since I» =fci 


Jc=k\ t=k\ 

00 as n — 00 , one can show that 


(k=k\ 


E E < 

k=k\ C=k\ 


-C 7 \k-e\„2 


4-i4-i = 0 ( E 4-i) 2 as n — 00 . 


k=L 


Combining this and fl5.14] l completes the proof of l |5.15| l. 
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5.3. Proof of Theorems|1.5|and|l.6[ In this section, we prove results about T(0,dB(n )) using 


Theorems 5.1 and 5.2 For any n ^ 1, let q be the integer such that 2 q 1 n < 2 q . The following 


lemma controls the error between T(0,dB(n)) and r(0,^ fl ). 


Lemma 5.10. Recallq 0 from l |1.2| . Assume q 0 > 1. 

(i) For any r £ [1, po), there is C 0 > 0 such that for alln^l and q^l such that2 q ~ l =£ n < 2 q 


E[\T{0,dB(n))-TlO,^ q )\ r ]<C 0 . 
(ii) Assume that Y.k ^ <oo for some q \ £ [ 1 , 770 ). Then 


E sup E[\T(0,dB(n))-T(0,^ q )\^] 

<7=0 2'?- 1 «h<2'? 


< OO. 


Proof: We first prove (i). Observe that, for 1 =£ £ q, on the event 

\m{q-£) 3= q- 1 > m{q-£- 1)}, dB{n) is sandwiched between ^q-g -1 and Further¬ 
more, for integers 1 q and t ^ 0, restricted to the event {m[q -£)> q- 1 > m{q - £ - 1)} n 
\m{q) - q+ t), we have 

|r(0,d5(n))-T(0,%)| ^ T(dB{.2^^ l ),dB{.2 q+t+1 )). (5.16) 

Then define the events Ag := {m[q - £) 3= q- 1 > m[q-£- 1)}, for 1 q, and B r := 

{m[q) = q+ t}, for t 3= 0. Using l |5.16| and the fact that u^g^ q u f&0 (7b n B t ) cover the whole 
probability space Q, we have 


1 00 

E[imafi(n)) - T{Q, c € q )\ r ] ^ ^ L E r , '(d5(2^- 1 ),d5(2 f?+f+1 ))l^l Bf 

f=lf=0 

7 OO 


£ ^ E ^T r, {dB[2. c, ~ ( ~ l ),dB{2^ +t+l )) 


e=it =0 


y-r 


y-r 


P{Ag) 2 n P{B t ) 2 n , (5.17) 


ie last line uses Holder’s inequality with fixed q £ ( r,q 0 ). Recall the constant k 0 from 


where t 
Lemma 

exists Ci > 0 such that for all integers Tc 3= -1 and r 2 = 0 


3.1 


Define bk := a^ + e k for k 3= k 0 and bk := bk 0 for -1 =£ k < k 0 . By Lemma[sT| there 


E 


T 11 {dB{2 lc ),dB{2 k+r )) ^ {Cxrbk) 71 . 


(5.18) 


By Lemma[53]r), there exists C 2 > 0 such that for all integers 1 £ =£ q and 1 3= 0 


P{Ag) P(B t ) 2 v e~ Czi ^ 1 ] e~° 2t . 


(5.19) 


Combining | |5.17) , (5J8) and l |5.19| we have 


c ] 00 


E[\T{0,dB{n))-T(0,^q)\ r ] ^ ^C[(i + U2) r l);_ M e 

f=o 


-c 2 d-i) e -c 2 t _ 


= E K-e-i c t> 


t=i 


where eg := e~ C2 ^~ 1] L“o ^ + ^ + 2)e _C2t for / 3= 1. Write bk := 0 for k =£ -2 and c/ := 0 for 
^ sS -1. Define b := {b r , : k £ Z) and c := (Cjt: k £ Z). Then the above bound can be written as 
(fi * c)^_i, where * c is the convolution of and c. Note that ||fi||co < and ||c||i < 00 . Then 
(i) follows from Young’s inequality, which says II b * c||oo =£ || fillooII c|| 1 . 
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Next we prove (ii). Replacing r with r/i in the above argument, we have 
E[\T{0,dB{n)) - T{ (fi * c) q -\. Therefore by Young’s inequality, 

OO 

X sup E[\T(0,dB{n))-T(0,^ q )\ ril ]^\\b*c\\ 1 ^\\b\\ l \\c\\ l . 

< 7=0 n: «<2'? 

The assumption < 00 implies || fi||! < 00 . Thus the proof of (ii) is completed. ■ 


Now we are ready to prove our main results about T(0,dB{n)), beginning with the variance 
bound. _ 

For simplicity, denote s q := L^ =2 [^ _1 (Pc + 2~ k )] 2 . For n 3 = 2, let 


Proof of Theorem 


1.5 


2 be the integer such that 2 q ~ l =£ n < 2 q - 1. Denote X n := T{0,dB{n)) - ET{0,dB{n)) and 
Y n := T(0,^) - E T(0,^). Since q 0 > 2, we may apply Lemma|5.10li) with r = 2, there exist a 
constant Co > 0 such that for all n ^ 2 

\\X n -Y n \\ 2 = E[\X n -Y n \ 2 ] 112 ^ C 0 . (5.20) 

By Theorem |5.1| there exist Ci, C 2 > 0 such that for all n ^ 2, 

Ciy^^ II YJ 2 ^ C 2 ^/sjj. 

Combining the above two bounds and the triangle inequality, we have 

((Cl y/T q - Co) v 0) 2 ^ E[X 2 ] ^ (C 2 y/T q + Co) 2 . 

This suffices to prove the upper bound. For the lower bound, the term Ci y/ y q - Co may 
be negative for small n, so the proof will be complete once we show that Var T{0,dB(n)) > 0 
uniformly in n > 1. The proof of this is standard. Let S be the collection of edges adjacent to 
0 and decompose a configuration ( t e ) as i ts, tsA, where is the collection of edge-weights for 
edges in S and similarly for S c . Then writing T = T{0,dB(n)) and T = T{ts, fs c ) to emphasize 
dependence on the edge-weights, we use Jensen’s inequality for 

Var T = J t S c)~ J J T{t' s , t' sc ) d(f') d(f' c )j d(f s ) d(f S e) 


ill 


T{ts, fs c ) d(fs <0 


-JJ r(4f' e )d(4)d(4)j d its) 


= / (// [T{ts ’ tsc) ~ T[t ' s ' fsc)] ditsc) d( ^) dUs) ‘ 

Since F{0 ) = p c < 1 , we can find x > 0 such that 0 < F{%) < 1- Set A = {t e = 0 for all e e S} and 
B = { t e > x for all e e S}. We obtain the bound 

Var JJ J [T(t s , t S c) - T(t' s , f S c)] d(f s 0 d(^)J d(f s ). 

On the event {f$ £ A}, the quantity T{tg, ts< ) - T{t' s , fy) is nonpositive, so we obtain a bound by 
restricting to the set {t' s e B}, on which T{ts, fs c ) - T{t' s , tsA 

Var T ^ f If f [Tits, t s A - T{t' s , t S c)] d(f s <0 d(t' s )\ d(f s ) 

J t s eA\J t' s eB J ) 

^ (xP{t s eB)) 2 P(t s eA) > 0 . 
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This bound does not depend on n, so we are done. 


Last, we deduce li mit th eorems for T(0,dB{n)). 

Proof of Theorem 


1.6 


a 2 < oo, where k 0 is defined in Lemma 


First we prove (i). Suppose L£1 2 [F *(Fc + 2 k )] 2 < oo. Then 
Also note that r(0,^J - E T(0,^) = L? n A fc 


3.1 


and Ajfc, for k ^ 0, does not depend on n or q. By Theorem |5.l| (ii), we have E A 2 k < oo. Then 

by the Martingale Convergence Theorem, there exists a random variable Z with EZ = 0 and 
E Z 2 < oo such that as q -»oo 


T(0,^) -ET( 0 ,^) —► Z a.s. and ini 2 . 

Applying Lemma 5.10 ii) with pi = 2 and taking n q = 2 q ~ l or 2 q - 1, for q^ 0, we have 


(5.21) 


£E[|T(0,dB(n (? ))-r(0,^)| 2 ] <oo. 

<7=0 


Therefore by Borel-Cantelli and ( 15.21) , as q -» oo, 

T(0,dB{n q )) - ET(0,dB(n q )) — Z a.s. andinL 2 . (5.22) 

Note that for all n, q such that 2 q ~ 1 ^ n < 2 q we have 

|r(0,dfl(w)) - F(0,%)| =£ max{| T(0,dB(2' ?_1 )) - F(0,^)|, | T(0,dB[2 q - 1)) - T{ 0,%)|}. 

Combining the above observation and d5.22D completes the proof of Theorem [Lfi^i). 

Next we prove (ii). Suppose L^IF -1 ^ + 2 _fc )] 2 = oo. Define a n := Var(T(0,^)) 1/2 where 
q e N is such that 2 q ~ l ^ n < 2 q . Define j n := Var(F(0,dF(n))). By Theorem |5 .1 | (ii) we have 
lim„^oo o n - oo. By Lemma|5.10|(i) with r = 2, there is Co > 0 such that for all n 7? 2 


\&n Tn\ * Q). 


(5.23) 


Furthermore, there is Ci > 0 such that for all n > 2 

E[ir(o,as(n))-r(o,%)i]^c 1 . 


(5.24) 


Then Theorem 1.6 ii) is a consequence of Theorem 5.2 |5.24| l, ( |5.231 > and the fact that 
lim w —>00 o" n — oo. ■ 


5.4. Limit theorems for point-to-point times. In this section we extend the limit theorems 
and variance estimates from the last section to point-to-point passage times. 

Corollary 5.11. (i) Assume thatq 0 > 1. There exists C\ = Ci(F) > 0 such that 

q 

ET(0,x)^Ci£F _ 1 (p c + 2“ fc ) for x e B{2 q+l ) \ B(2 q ) and q>2. 
k =2 

(ii) There exists C 2 = C 2 (F) > 0 such that 

q 

ET(0,x)^C 2 £F- 1 (p c + 2- fc ) 
k=2 


for xeB(2 q+1 )\B(2 q ) and q>2. 
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Corollary 5.12. Assume thatq 0 > 2. 

(i) There exists C 3 = C 3 (F) > 0 such that 


q 

Var(5(0,x)) ^ C 3 £ [5 _ 1 (p c + 2“ fc )] 2 for x e B[2 q+1 )\ B(2 q ) and q^2. 

k=2 

(ii) 5/?ere exzsfs C 4 = C/fiF) > 0 such that 

‘1 

Var(5(0,x)) ^ C 4 ^ [F~ l [p c + 2~ k )} 2 for x e B{2 q+l )\B{2 q ) and q^2. 

k =2 

Corollary 5.13. Assume thatq 0 > 2 andYfif =2 F~ l {p c + 2~ k ) = 00. 

(i) IfL%2 1^ 7-1 (Pc + 2~ k )} 2 < 00, then there exists a random variable Z with E Z = 0 and E Z 2 < 00 
such that 

5(0,x) -ET(0,x) ==> Z as llxll,*,-*■ 00 . 

Here Z has the same distribution as the sum of two independent copies ofZ, which is defined in 
Theorem \l.6[ 

(ii) Iflff =2 [F-\p c + 2~ k )\ 2 = 00, then 


r(o,x)-Er(o,x) 

Var(5(0,x )) 1/2 


d 


=>N{0,1) 


as II II00 * 


In particular, letting q = q{x) be the integer such that 2 q < Hxlloo =£ 2 q+1 , we have 


Var(5(0,x)) 0 || „ 

---—- ►2 as x oo-*oo. 

Var(5(0,dB(2‘rt*>))) 

Remark 6 . In comparison to the L 2 and a.s. convergence in Theorem |l . 6 ^ ii), one would only 
expect convergence in distribution in Corollary |5.13| (i). This can be explained by the following 
fact: r(0,x) heavily depends on the edge-weights near the point x, which tends to infinity. As 
x changes, the edge weights near it only share the same distribution. 


Now we describe the main construction that is used in the proof of the above three corollar¬ 
ies. This construction was introduced in 1161. Suppose x e B{2 q+l ) \ B[2 q ). Then the two boxes 
5(0,2^ _1 ) and 5(x, 2 q ~ l ) are disjoint, and therefore the two random variables T(0,dB(0,2 q ^ ] )) 
and T{x,dB{x, 2 q ~ 1 )) are independent and identically distributed. Define 

Y (x) := T{0,dB[0,2 q ~ 1 )) + T(x,dB(x,2 q ~ 1 )) for x e B(2 q+1 ) \ B{2 q ) and q 3 = 2. 


Then 5(0, x) 3= Y(x). Note that the statements in the above three corollaries, with 5(0,x) re¬ 
placed by Y (x), are all immediate consequences of Theorems |1.2[[L5] and [L 6 | Then we only 
need to control the error between 5(0, x) and Y (x). To bound 5(0, x) from above, recall the 
definition of c € q+2 from ( |5.2) . One can construct a path between 0 and x by concantenating 
a geodesic from 0 to c € q+2 , a p c -open path along c € q+2 , and a geodesic from c € q+2 to x. Thus 
5(0, x) can be bounded above by 5(0, ^+ 2 ) + T[x, c £ q+ 2 ). This implies 


15(0,x) - Y (x)| ^ 15(0 ,<€ q+2 ) - 5(0,d5(0,2^ 1 ))| + |5 (x,^ + 2 ) - 5(x,d5(x, 2 q ~ 1 ))\. (5.25) 


The first term in the above bound can be controlled by Lemma 5.10 and the second term can 


be controlled by the following lemma, which is also analogous to Lemma 5.10 
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Lemma 5.14. Recall T] 0 from dl.2| ) . Assumerj {) > 1. 

(i) For any r e [1 ,r] 0 ), there isC 0 > 0 such that for all q 2 = 0 andxe B{2 q+1 ) \ B{ 2 q ) 

E[| T{x,^ q+2 ) ~ T(x,dB{x,2 q ~ 1 B\ r ] < C 0 . 

(ii) Assume that 'LkO ,] k l <oo for some 771 e [1,770)- Then 

OO 

£ sup E[\T(x,fg q+2 ) - T{x,dB{x,2 q ~ 1 )) \ m ] < 00 . 

q=0 xeB[2‘l +1 )\B(2 r l) 

The proof of the above lemma is similar to the one of Lemma |5.10| and therefore is omitted. 
Proof of Corollary |5.11| By Lemma [5.14| r), Lemma fsTd^ i) and ( |5.25[ , there exists a constant 
C 0 > 0 such that E | T(0, x) - Y {x) | ^ C 0 for all x. This proves (i). Combining the lower bound 
740,x) 2 : Y (x) and Theorem |l ,2[ ii) proves (ii). ■ 


Proof of Corollary |5.12| When rj 0 > 2, by Lemma 5.14 1 ), Lemma 5.10 1 ) and |5.25| l, there 
exists a constant Co > 0 such that E | T(0, x) - Y{x) | 2 =£ Co for all x. Then the rest of the proof is 
similar to the proof of Theorem [L5j ■ 


5.13 


To show (i), since a t < 00 and p 0 > 2, then by Lemma 5.14|(ii) we 


Proof of Corollary 

have E|T(x,^+ 2 ) - T{x,dB{x, 24 -1 ))| 2 -»• 0 as ||x||oo -*• 00 . Then by |5.25| l we have 

T(0,x) - Y{x) -* 0 inL 2 as ||x||oo ^ 00 . 

By Theorem |l. 6 | (i) and the independence of T{Q,dB{2 q ~ 1 )) and T(x,dB(x, 2 q ~ 1 )), we have 

Y (x) => Z + Z', as Hxlloo — 00 , 

where Z' is another independent copy of Z as in Theorem |l. 6 | (i). Combining these proves (i). 
The proof of (ii) is similar to that of Theorem|1.6|[ii). ■ 
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